Là sở thích đơn điệu và liên tục nhất thiết phải hợp lý?


15

X=Rn

Là sự hợp lý của ngụ ý bởi những điều kiện này?

Tôi nghĩ rằng tính siêu việt được ngụ ý bởi sự liên tục. Tuy nhiên, tính đầy đủ là rắc rối, vì có các yếu tố không thể được đặt hàng đối với hoặc và vì vậy chúng tôi không thể sử dụng tính đơn điệu để cho thấy đã hoàn tất.x,yX

Tôi đã nghĩ đến việc xây dựng một chuỗi với sao cho và hoặc . Sau đó, bằng tính xuyên suốt và liên tục, chúng tôi có thể chỉ ra rằng và có thể được sắp xếp theo thứ tự đối với , nhưng tôi không nghĩ có thể xây dựng một chuỗi như vậy. x 1 = x x ny x nx n + 1 x n + 1x n x y xnx1= =xxnyxnxn+1xn+1xnxy

Bất kỳ trợ giúp sẽ được đánh giá cao, nhưng xin vui lòng đưa ra gợi ý và giải pháp không đầy đủ.


6
Thật không may tính xuyên suốt của một mối quan hệ không theo sau chỉ liên tục. Đặt R là mối quan hệ 'có sự khác biệt hoàn toàn nhỏ hơn một'. Trên các số thực R là liên tục nhưng không bắc cầu.
Giskard

2
Tôi khá chắc chắn rằng sở thích đơn điệu và liên tục không nhất thiết phải hợp lý.
BB King

Câu trả lời:


8

Xem xét mối quan hệ ưu tiên trong sao cho và .R2x=(x1,x2)(y1,y2)=y x 2y 2x1y1x2y2

1) Bạn có thể tranh luận liệu mối quan hệ sở thích này có đơn điệu và liên tục hay không.

2) Mối quan hệ được xác định ở trên có đầy đủ không?

Sau đó, như một món ăn phụ, bạn cũng có thể xem xét lại tuyên bố của mình rằng sự liên tục là nguyên nhân của tính siêu việt.

Lưu ý: Tôi chỉ viết bài đặc biệt này với mục đích cung cấp một thử nghiệm tư duy. Nhiều hơn trong một cách để thách thức sự hiểu biết của bạn. Tôi không chắc liệu ví dụ này có cung cấp câu trả lời cho câu hỏi của bạn hay không.


4

Câu hỏi là liệu tính hợp lý được ngụ ý bởi tính liên tục và đơn điệu. Để cho thấy rằng đây không phải là trường hợp, một ví dụ mẫu sẽ đủ. Do đó, chúng tôi đang tìm kiếm một mối quan hệ sở thích liên tục, không đầy đủ, đơn điệu, liên tục.

Giả sử . Do đó, chúng tôi hình thành các ưu tiên trên các điểm của một dòng từ ( 0 , 1 ) đến ( 1 , 0 ) . Hãy xem xét các mối quan hệ ưu tiên xác định bởi ( 1 , 0 ) ( .5 , .5 ) (X= ={x0,y0:x+y= =1}(0,1)(1,0) mà không đầy đủ khác.(1,0)(.5,.5)(0,1)(1,0)

Tính hợp lý

Tính hợp lý bao gồm tính đầy đủ và tính xuyên suốt của mối quan hệ ưu tiên, được định nghĩa như sau:

Hoàn thành

Một mối quan hệ ưu tiên hoàn tất, nếu cho tất cả , chúng ta có x y , y x,yXxy hoặc cả hai.yx

, do đó mối quan hệ ưu tiên là không đầy đủ.(.5,.5)≿̸(.5,.5)

Độ xuyên sáng

Một quan hệ sở thích là bắc cầu , nếu y z ngụ ý x xyyz .xz

( 0,5 , 0,5 ) ( 0 , 1 ) giữ nhưng ( 1 , 0 ) ̸ ( 0(1,0)(.5,.5)(.5,.5)(0,1) , do đó mối quan hệ ưu tiên không được bắc cầu.(1,0)≿̸(0,1)

Liên tục

Một mối quan hệ sở thích là liên tục nếu với tất cả các chuỗi hội tụ đến ( x , y ) với i : x iy i ta có x y .(xi,yi)i=1(x,y)i:xiyixy

Các mối quan hệ ưu tiên không vi phạm liên tục. Xét một dãy hội tụ đến x , y . Các chuỗi này chỉ có thể sao cho x i = xy i = yx y , vì tất cả các x i , y i khác không hội tụ thành x , y hoặc không hoàn thành x iy i . Nhưng rõ ràng nếu tôi sau đó x xiyix,yxi=xyi=yxyxi,yix,yxiyixiyi .xy

Tính đơn điệu

Một quan hệ sở thích là đơn điệu, nếu ngụ ý x y .xyxy

Các liên quan xem xét tất cả các yếu tố của X có một không hai, do đó mối quan hệ ưu tiên là đơn điệu.X

Vì vậy, chúng tôi có một mối quan hệ ưu tiên nội bộ, không đầy đủ, đơn điệu, liên tục.


Tôi giả sử rằng , nhưng ngay cả như vậy định nghĩa về mối quan hệ của bạn có vẻ không đầy đủ. Điều gì được ưu tiên, (0,1,0,9) hoặc (0,1)? (Còn các cặp khác thì sao?) Theo giữa (0,5,0,5) và (0,1), ý bạn là gì ? x1,y1
Giskard

Cảm ơn bạn đã chỉ ra lỗi đánh máy. Về các ý kiến ​​còn lại về việc cung cấp một mối quan hệ không đầy đủ: Đây chính xác là điểm. Chúng tôi đang tìm kiếm một mối quan hệ ưu tiên là nội động từ + không đầy đủ, nhưng đồng thời đơn điệu và liên tục. Nếu chúng ta bắt đầu với một mối quan hệ ưu tiên hoàn thành, điều này sẽ đánh bại mục đích.
HRSE

Tôi hiểu rồi. Vì vậy, bạn có nghĩa là mối quan hệ chỉ được xác định chính xác nơi bạn xác định nó. Đây không phải là luôn luôn như vậy. Ví dụ: 3 <5, nhưng mối quan hệ cũng là nơi tôi chưa xác định nó.
Giskard

một mối quan hệ luôn luôn chỉ "được xác định trong đó người ta định nghĩa nó". Chính thức, một mối quan hệ là một tập hợp con của sản phẩm cartesian của một tập hợp. Đối với định nghĩa của mối quan hệ, đặc điểm kỹ thuật của tập hợp con đó là đủ. Do đó, bạn có thể xác định mối quan hệ <trên các số thực sao cho 3 <5. Điều này sẽ không tương ứng với định nghĩa thông thường, nhưng dù sao đó cũng là một đặc điểm kỹ thuật hợp lệ của một mối quan hệ (không đầy đủ).
HRSE

Được rồi tôi sẽ viết lại nhận xét của tôi: Tôi đã nghĩ rằng bạn chỉ đưa ra một số ví dụ về cách mối quan hệ của bạn sẽ hoạt động và không phải là một định nghĩa chính xác nhưng bây giờ tôi hiểu ý của bạn.
Giskard

2

Tính chuyển đổi của sở thích hấp dẫn một số khái niệm "trực quan" về "tính nhất quán của tâm trí con người" và có thể lập luận rằng bất kỳ trường hợp ngoại lệ nào là "ngoại lệ cho quy tắc ", và vì vậy chúng tôi làm có một nguyên tắc trừu tượng đầy đủ.

Trong so sánh, Hoàn thành là một "bước nhảy đức tin" nhiều hơn. Nó lơ lửng trong không trung, xuất phát từ không có gì, không liên quan gì ( vì vậy câu trả lời cho câu hỏi của bạn là không ). Có lẽ nó có thể được hỗ trợ bởi một số nhận xét khiếm nhã rằng "nếu bạn nhấn một người đủ, thì cuối cùng anh ta sẽ ra lệnh cho bất kỳ cặp nào bạn sẽ đặt trước mặt anh ta, ngay cả khi chỉ để thoát khỏi bạn", nhưng tất nhiên, trong khi tìm kiếm giỏi trong thực tế, sẽ không bao giờ làm việc trong lý thuyết.

Vì vậy, chúng tôi chỉ định nghĩa Hoàn thành để tồn tại ... tại sao? Để tránh các vấn đề khá khó kiểm soát xuống đường. Làm thế nào hữu ích để làm việc với các sở thích không đầy đủ? Sẽ hữu ích như thế nào khi nói "Tôi có mô hình này, nó có thể dẫn đến kết quả, nó có thể không, tùy thuộc vào việc sở thích đã hoàn thành hay chưa" ... việc sử dụng nó là gì? Sau đó, chúng tôi sẽ buộc phải đưa ra một quy tắc quyết định thay thế : "Giả sử rằng sở thích chưa hoàn thành, thì nếu người đó gặp một cặp mà anh ta không thể đặt hàng ..." ? Lật một đồng xu? Nhưng điều này sẽ làm cho "sự không hoàn hảo" tương đương với sự thờ ơ ...

Còn gì nữa không Dòng suy nghĩ này có thể rất kích thích, nhưng nó cũng rất thách thức và chắc chắn phá vỡ con đường, nếu thực sự, một con đường như vậy tồn tại hoặc có thể được tạo ra. (Theo tôi, nhiều khám phá lý thuyết khác nhau về giống "mờ" cố gắng tìm "đường giữa" cho chính xác vấn đề này - ở đâu họ xem xét một tình huống mà người đó không có sở thích hoàn chỉnh, cũng không hoàn toàn "đóng băng" khi gặp "khó khăn" "Cặp đôi đi lên).

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.