Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

a response from the [anti-collusion infrastructure RFP](https://grants.web3.foundation/docs/RFPs/anti-collusion_infrastructure). #2445

Open
wants to merge 12 commits into
base: master
Choose a base branch
from

Conversation

iunknow588
Copy link

@iunknow588 iunknow588 commented Nov 8, 2024

Project Abstract

  • This application is a response from the anti-collusion infrastructure RFP.

  • Decentralized decision-making aims to be a ACI(anti-collusion infrastructure) implementation for the Polkadot ecosystem.

  • In certain situations where collective decision-making is required, it is a basic requirement to design a mechanism that effectively prevents any on-chain collusion, but, as explained in the RFP, existing voting systems, such as on-chain secondary funds, are likely to pass Collusion and bribery were exploited (see Vitalico's post on collusion).This proposal is intended to serve as a proof of concept that can help enable true anti-collusion infrastructure in the Substrate ecosystem.

  • This is a regular pallet that can be incorporated into any substrate-based blockchain.

  • Our team's goal is to develop a super fair governance chain, and realize that all applications on the chain meet the requirements of decentralized decision-making (i.e. DDapp), and a basic property of decentralized decision-making is anti-collusion and avoid bribery.

Grant level

  • Level 1: Up to $10,000, 2 approvals
  • Level 2: Up to $30,000, 3 approvals
  • Level 3: Unlimited, 5 approvals (for >$100k: Web3 Foundation Council approval)

Application Checklist

  • The application template has been copied and aptly renamed (project_name.md).
  • I have read the application guidelines.
  • Payment details have been provided (Polkadot AssetHub (USDC & DOT) address in the application and bank details via email, if applicable).
  • I understand that an agreed upon percentage of each milestone will be paid in vested DOT, to the Polkadot address listed in the application.
  • I am aware that, in order to receive a grant, I (and the entity I represent) have to successfully complete a KYC/KYB check.
  • The software delivered for this grant will be released under an open-source license specified in the application.
  • The initial PR contains only one commit (squash and force-push if needed).
  • The grant will only be announced once the first milestone has been accepted (see the announcement guidelines).
  • I prefer the discussion of this application to take place in a private Element/Matrix channel. My username is: @_______:matrix.org (change the homeserver if you use a different one)

@github-actions github-actions bot added the update docs PR to update the documentation of the grants program. Not a grant application. label Nov 8, 2024
Copy link
Contributor

github-actions bot commented Nov 8, 2024

CLA Assistant Lite bot All contributors have signed the CLA ✍️ ✅

@iunknow588
Copy link
Author

I have read and hereby sign the Contributor License Agreement.

@PieWol PieWol self-assigned this Nov 11, 2024
@PieWol PieWol added changes requested The team needs to clarify a few things first. and removed update docs PR to update the documentation of the grants program. Not a grant application. labels Nov 11, 2024
@PieWol
Copy link
Member

PieWol commented Nov 11, 2024

Hey @iunknow588 ,
thanks for your application! Could you please change your PR so that you try to add your application into the applications directory instead of docs? That would be great. I'd also appreciate it if you could fix the formatting of the checkmarks in the PR description. :)

@PieWol PieWol added the admin-review This application requires a review from an admin. label Nov 11, 2024
@iunknow588
Copy link
Author

Hey @iunknow588 , thanks for your application! Could you please change your PR so that you try to add your application into the applications directory instead of docs? That would be great. I'd also appreciate it if you could fix the formatting of the checkmarks in the PR description. :)

Thank you for pointing out this issue. I have corrected the mistake.

@PieWol PieWol removed the changes requested The team needs to clarify a few things first. label Nov 20, 2024
@PieWol
Copy link
Member

PieWol commented Nov 22, 2024

Hey @iunknow588 ,
I'm sorry for the long delay, but I'm still in touch with the owner of the RFP to verify that it is up to date and that we are still taking applications for this. I will have an update for you on monday as the latest.

@PieWol
Copy link
Member

PieWol commented Nov 23, 2024

Hey @iunknow588,
turns out the RFP is still valid and we are looking for teams to implement this. I'm happy to let this application go into the review stage. I'll share it with the committee so that you will hopefully get some reviews shortly. I would like to let you know that while we want to have the RFP implemented, ideally the grantee would also be eager to build a business on top of the developed tech. I'd also like to know how the chain you are trying to build will contribute to the Polkadot ecosystem as a whole. Will it be a solo- or parachain?

@PieWol PieWol added the ready for review The project is ready to be reviewed by the committee members. label Nov 23, 2024
Copy link
Member

@PieWol PieWol left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I left a few comments. It also looks like you are missing the mandatory docker deliverable. See here for additional info. Thanks!


### Legal Structure

- **Registered Address:** NA
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

If you have a legal entity then please also list the address here. Otherwise you can apply as an individual.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you for your correction. I will address this issue later.


**other additional information**

- The paper about super fair governance is still under review.
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

if this is the only source available for this cake cutting model then please forward it to us at [email protected] already so we can take a look :)

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you very much for your interest. The previous journal did not consider it suitable for their goals. Because this paper involves several fields, it is not easy to find a suitable journal. Currently, I am modifying the format of the paper to adapt to the new target journal. After this work is completed, I will send this email and look forward to your correction.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Okay, please ping me then so I can follow up :) Thanks!

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you very much for your attention.Since the paper involves several fields such as information processing, economics, and social sciences, the original thesis was written in the style of computer science. Now it seems that it may lean more towards economics and social sciences. Therefore, there are significant changes in the content of the paper. I will strive to reorganize the thesis by this weekend. So, please wait a few days, and I will deal with this issue.

| 0b. | Documentation | Code documentation, API reference |
| 0c. | test | The code will have unit-test coverage (min.70%) to ensure functionality and robustness. In the guide, we will describe how to run these tests. |
| 1. | Usage example | Example of how to use the pallet inside code.|
| 2. | anti-collusion | Implement a mechanism to prevent bribery and collusion, leveraging encrypting votes potentially via Minimum anti-collusion Infrastructure (MACI) |
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This sounds very vague. It would be nice if you could commit harder in the specification of the deliverables to what you want to implement.

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thank you very much for pointing out this issue. I will revise it later

Copy link
Collaborator

@Noc2 Noc2 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the application. The formatting is still not correct. Could you fix this? Also, what are your personal long-term plans for this project? Are you planning to use it yourself?

@iunknow588
Copy link
Author

@iunknow588, 很抱歉这么久才回复,但我仍与 RFP 的所有者保持联系,以确认它是最新的,并且我们仍在接受申请。我将在周一为您提供最新消息。

Thank you very much for your patience and thoroughness. I'm very happy that we can discuss this RFP together.

@iunknow588
Copy link
Author

Hey @iunknow588, turns out the RFP is still valid and we are looking for teams to implement this. I'm happy to let this application go into the review stage. I'll share it with the committee so that you will hopefully get some reviews shortly. I would like to let you know that while we want to have the RFP implemented, ideally the grantee would also be eager to build a business on top of the developed tech. I'd also like to know how the chain you are trying to build will contribute to the Polkadot ecosystem as a whole. Will it be a solo- or parachain?

Thank you very much for your excellent work and patience!

Our goal for the super fair Chain is to develop various applications, including NFT co-creation and NFT third-party guarantor transactions. Ideally, based on the minimal anti-collusion mechanism currently built and future expansions, other developers can build decentralized decision-making applications (ddApps) in various fields. Correspondingly, these applications will all have anti-collusion and anti-bribery features.

We hope the chain can work as a parachain, but the compatibility of the consensus mechanism needs to be addressed.

Therefore, if there is an opportunity in the future to solve the compatibility issue of the consensus mechanism, it will be a parachain. If not found, it will run as an independent chain first.

@iunknow588
Copy link
Author

iunknow588 commented Nov 26, 2024

Thanks for the application. The formatting is still not correct. Could you fix this? Also, what are your personal long-term plans for this project? Are you planning to use it yourself?

Thank you very much for your correction. I will revise the format of the RFP later.

Regarding this project, our views and plans are as follows:

1 Bribery, collusion, inequality, and abuse of power, which are difficult to govern in the real world, also exist in the web society;

2 Decentralized decision-making is a feasible solution to the problems mentioned above;

3 Superfair governance is a feasible implementation of decentralized decision-making;

4 We can establish a super fair chain based on super fair governance;

5 We expect all applications on the super fair chain to be based on super fair governance;

6 We hope that super fair governance can solve the widespread governance apathy, governance attacks, and protection of the rights of minority opinion holders in current web3 applications.

7 Many controversial issues in the real world are due to the lack of decentralized decision methods, or in other words, only decentralized decision-making can truly resolve theose issues.

8 As described in the RFP, we will develop several specific applications ourselves, but we also look forward to more developers creating different super-fair governance applications in various fields.

Copy link
Member

@semuelle semuelle left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the updates, @iunknow588. To be honest, I have trouble following the example you provided regarding block production. The RFP mentions a voting scheme; could you explain your mechanism with the help of the voting system?

Also, I'm confused about your comment saying "Decentralized decision-making is a feasible solution to [bribery, collusion, inequality, and abuse of power]", as decentralization alone doesn't solve any of it. Can you expand on what you mean?

@PieWol
Copy link
Member

PieWol commented Dec 11, 2024

Hey @iunknow588 ,
I hope you are doing well. Do you have any updates to share with us?

@PieWol PieWol added the changes requested The team needs to clarify a few things first. label Dec 11, 2024
@iunknow588
Copy link
Author

Thanks for the updates, @iunknow588. To be honest, I have trouble following the example you provided regarding block production. The RFP mentions a voting scheme; could you explain your mechanism with the help of the voting system?

Also, I'm confused about your comment saying "Decentralized decision-making is a feasible solution to [bribery, collusion, inequality, and abuse of power]", as decentralization alone doesn't solve any of it. Can you expand on what you mean?

Thank you very much for your attention. Regarding the statement , I agree with your assertion that decentralization alone doesn't solve any of [bribery, collusion, inequality, and abuse of power] .

We have introduced a novel idea that differs from decentralized execution: decentralized decision-making.

The process of assessing a decision's neutrality by looking at its results is known as decentralized decision-making ( Decentralized decisions are those that have a decentralization decision index larger than 1, which is a measure of how well a decision fits player preferences). Decentralized decision-making, as outlined by RFP, should guarantee that the choices made meet the preferences of all parties involved.

Voting is only a way for players to express their personal choices. A simple voting model that can be used to safeguard a player's preference data prior to the choice being made is the bit commitment model.

Consider RFP's block production example.

  1. Because every node with voting rights has the ability to create new blocks, they also have the right to split the associated transaction fees regardless of whether they are granted the ability to create blocks. This is a requirement for the conversation.

  2. Nevertheless, the blockchain can only include the transactions of a single node at any given time. Because of this limitation, block manufacturing rights are a limited resource.

  3. We require a way to identify which node is in charge of creating the block and encapsulating the transactions. This is the issue that needs to be resolved.

  4. various nodes will get various transaction fees since their transaction combinations will vary. Conflicts stem from this circumstance.

  5. We expect that every block on the blockchain will generate the maximum amount of fee revenue so that we may let the node with the greatest fee packing to produce the new block and optimize the economic benefits of block production. Although this is a fundamental efficiency-based concept, the issue is how nodes that are denied the ability to create blocks should be compensated.

  6. We may employ an algorithm to determine which nodes will have the authority to create new blocks and how much compensation nodes that are refused block creation should receive if each node can vote on how much money they can make from packaging new blocks.The maximum amount of compensation a node can give to others for acquiring that right for a single equity share is the compensation share that a node should receive when denied the capacity to build a block. This is the solution to the issue.

  7. If each node that is denied the ability to produce blocks receives fair compensation—that is, compensation that surpasses the revenue they could have earned by producing the block themselves—we can reach the state where all nodes agree on who has the right to produce blocks (Note: because whichever node is granted the right to produce blocks must provide other nodes with fair economic compensation, this is a prerequisite mentioned in point 1).
    This is the outcome that decentralized decision-making aims for: every node has generated the expected money, and in the majority of cases, the amount is higher than what was first projected.

Decentralized decision-making can be implemented in a variety of ways, and one common approach that might maximize the decentralized decision index is super fair governance.

@iunknow588
Copy link
Author

left a few comments. It also looks like you are missing the mandatory docker de

Thank you so much for your concern. I will make revisions to the paper this weekend and send you a copy when I am done.. Many thanks.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
admin-review This application requires a review from an admin. changes requested The team needs to clarify a few things first. ready for review The project is ready to be reviewed by the committee members.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants